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1 ... AUTHENTICATION REQUEST 



^ (57) Abstract: The invention relates to a method for the authentication of a client entity (A) by an authentication entity (B) compris- 
^ ing several secret keys (Kai) which are each associated widi a client entity (Ai) to be identified. The inventive method comprises the 

following steps consisting in: sending an authentication counter value (CB) from the authentication entity (B) to the client entity (A) 
^ following an authentication request; at the client entity end, verifying that the counter value received is strictly greater than a counter 
1^ value (CA) stored by the client entity; at the client entity end, calculating a counter signature (S(K<SB>A</SB>, CB)) and trans- 
^ mitting same to the authentication entity; updating the counter value (CA) stored by the client entity with the authentication counter 
O value (CB); at the authentication entity end (B), looking for a client entity (Ai) to be identified, for which the corresponding counter 

signature (S(KAi, CB)) is consistent with the received counter signature (S(K<SB>A</SB>, CB)); and increasing the authentication 
tf^ counter (COMPTB). 

^ (57) Abrege : Linvention conceme un proced^ d'authentification d'une entite cliente (A) par une entity d'authentification (B) com- 

Oprenant plusieurs clcs secretes (Kai) associ^e chacune h. une entity cliente (Ai) a identifier, consistant d -envoyer une valeur de 
compteur d'authentification 
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PubUee : 

— avec rapport de recherche intemationale 

En ce qui conceme les codes a deux lettres et autres abrevia- 
tions. se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT, 



(CB) de I'entit^ d'authentification (B) vers Tentite cliente (A) suite a une demande d'authentification; -verifier, cote entity cliente, que 
la valeur de compteur re9ue est strictement sup^rieure ^ une va]eur de compteur (CA) m6inoris6e par I'entit^ cHente; -calculer, c6t6 
entite cliente. une signature du compteur (S(Ka, CB)) et la transmettie k I'entit^ d'authentification; -mettre a jour la valeur de compteur 
(CA) m^moiisee par Tentite cliente avec ladite valeur de compteur d'authentification (CB); -rechercher, c6tS entity d'authentification 
(B), une entit6 cliente (Ai) ^ identifier pour laquelle la signanire de compteur correspondante (SCKas, CB)) est coh^rente avec la 
signature de compteur re^ue (S(Ka, CB)); -faire croitre le compteur d'authentification (COMPTB). 



